A Combinatorial Analysis of Subcube Reliability in Hybercubes
نویسندگان
چکیده
In this brief contribution, we derive an exact expression for (n 1)-cube reliability in an n-cube using a new probability fault model and M existing random fault model. Approximate results are also obtained for m-cube reliability for values of m smaller than n I . We show that the proposed probability model for computing subcube reliability is equally accurate, but computationally more efficient than the existing random fault model. Zndex Terms-Hypercube, subcube reliability, fault-tolerance, combinatorial model.
منابع مشابه
Efficient Token Clustering on Hypercubes
We study a combinatorial problem, called token clustering, on a hypercube: given N colored tokens (k tokens per color) each one placed on one processor of the N-node hypercube, cluster all the tokens with the same color into the same k-node subcube. This problem has natural applications in several areas. We propose a distributed algorithm to solve the clustering problem on hypercubes and show s...
متن کاملComputing Graph Properties by Randomized Subcube Partitions
We prove a new lower bound on the randomized decision tree complexity of monotone graph properties. For a monotone graph property $A$ of graphs on $n$ vertices, let $p=p(A)$ denote the threshold probability of $A$, namely the value of $p$ for which a random graph from $G(n,p)$ has property $A$ with probability $1/2$. Then the expected number of queries made by any decision tree for $A$ on such ...
متن کاملA Combinatorial Approach toward Factors Empowering Developmental Coaches and Deputies
The present research has aimed to present a model for and identify the dimensions and components of empowering developmental coaches and deputies in high schools. Taking a mixed, exploratory approach, the research used the strategy derived from grounded theory in the qualitative section, while a descriptive-survey method was used in the quantitative section. The statistical population for the f...
متن کاملImpact of Physical/Logical Network Topology on Parallel Matrix Computation
In this work, the impact of physical/logical network topol-ogy on parallel matrix computation is studied on an Intel Touchstone DELTA mesh and three generations of hyper-cube multiprocessors. These machines are representative of the continued development of distributed-memory message-passing multiprocessors in the current decade. As the processor architecture and the network hardware continue t...
متن کاملReliability and Performance Evaluation of Fault-aware Routing Methods for Network-on-Chip Architectures (RESEARCH NOTE)
Nowadays, faults and failures are increasing especially in complex systems such as Network-on-Chip (NoC) based Systems-on-a-Chip due to the increasing susceptibility and decreasing feature sizes. On the other hand, fault-tolerant routing algorithms have an evident effect on tolerating permanent faults and improving the reliability of a Network-on-Chip based system. This paper presents reliabili...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- IEEE Trans. Computers
دوره 44 شماره
صفحات -
تاریخ انتشار 1995